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What is Claimed: 

1 1 . A method for measuring registration errors and chromatic 

2 aberration in video signals, said video signals being represented as least first and second 

3 color signals and said registration errors and chromatic aberration appearing as 

4 misaligned edges of the first and second color signals in an image reproduced from the 

5 video signals, the method comprising the steps of: 

6 a) selecting a first set of N samples of the first color signal and a second 

7 set of N samples of the second color signal, where N is an integer greater than 2; 

8 b) analyzing the set of samples of the first color signal to determine 

9 whether the first set of samples contains M samples representing an edge in the image, 
3 10 where M is an integer less than N, and storing the first and second sets of samples if the 
0 11 first set of samples is determined to contain the M samples representing the edge; and 

3 12 c) comparing the stored first set of samples to the stored second set of 

i 13 samples to determine a displacement between the M samples in the first set of samples 

y 14 with M corresponding samples in the second set of samples. 

l 2. A method according to claim 1, wherein step a) further includes the 

3 2 steps of: 

3 3 calculating a measure of color balance between the first set of samples and 

U 4 the second set of samples; and 

5 discarding the first and second sets of samples if the measure of color 

6 balance has a value which is not within a predetermined range. 

1 3. A method according to claim 2, wherein the first and second sets of 

2 samples represent image picture elements (pixels) in a line of the image and step a) 

3 further includes the steps of: 

4 selecting third and fourth sets of samples of said first color signal, each of 

5 the samples in the third and fourth sets of samples corresponding to a pixel which is 

6 immediately adjacent to a respective pixel element in said first set of samples; 

7 analyzing the first, third and fourth sets of samples to determine whether 

8 the first set of samples is adjacent to an edge which is parallel to the line of the image or 

9 represent an edge which intersects the line of the image on a diagonal; and 
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discarding the first, second, third and fourth sets of samples if the first set 
of samples is adjacent to the parallel edge or represents the diagonal edge. 

4. A method according to claim 1, wherein M equals 2 and step b) 
includes the steps of: 

calculating difference values between successive ones of the samples in 
the first set of samples; 

comparing each of the calculated difference values to an edge threshold 

value; and 

indicating that the set of samples represents an edge if any of the 
calculated difference values is greater than the edge threshold value. 

5. A method according to claim 1, wherein step c) includes the steps of: 

performing a cross correlation between the stored first set of samples and 
the stored second set of samples to identify a coarse displacement between respective 
edges in the first and second sets of samples to a nearest intersample distance; 

selecting the M samples from the stored first set of samples and M 
corresponding samples from the stored second set of samples, wherein each of the 
samples from the second set is displaced by the identified displacement from the 
respective sample in the first set; 

interpolating S samples between successive ones of the M samples of each 
of the first and second sets of samples, where S is an integer; 

performing a cross correlation between the respective M original and 
interpolated samples of the first and second sets of samples to identify a fine 
displacement between the first and second sets of samples which is less than one 
intersample distance of the original samples from a central sample of the M samples of 
the first set of samples; and 

combining the coarse displacement and the fine displacement to obtain the 
measure of the registration errors and chromatic aberration errors in the video signals. 

6. A method according to claim 1, wherein step c) includes the steps of: 

performing a cross correlation between the stored first set of samples and 
the stored second set of samples to identify a coarse displacement between respective 
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4 edges in the first and second sets of samples to a nearest intersample distance and 

5 storing a correlation value at each displacement considered in the cross correlation; 

6 selecting at least three of the stored correlation values including the 

7 correlation value corresponding to the identified displacement; 

8 fitting a parabolic curve to the selected correlation values; 

9 detennining a maximum point of the paraholic curve as a fine 

10 displacement; and 

n combining the coarse displacement and the fine displacement to obtain the 

12 measure of the registration errors and chromatic aberration errors in the video signals. 

3 i 7. A method according to claim 1, wherein step c) includes the steps of: 

}j 2 generating respective measures of sum of absolute difference between the 

3 3 M samples of the first stored set of samples and M samples of the second stored set of 

2 4 samples for respectively different displacements between the first stored set of samples 
5 5 and the second stored set of samples; 

6 identifying a coarse displacement as the sum of absolute difference 

3 7 measures which is less than or equal to any other one of the sum of absolute difference 
3 8 measures; 

i; 9 selecting the M samples from the stored first set of samples and M 

* 10 corresponding samples from the stored second set of samples, wherein each of the 

n samples from the second set is displaced by the coarse displacement from the respective 

12 sample in the first set; 

13 interpolating S samples between successive ones of the M samples of each 

14 of the first and second sets of samples, where S is an integer; 

15 performing a cross correlation between the respective M original and S 

16 interpolated samples of the first and second sets of samples to identify a fine 

17 displacement between the first and second sets of samples which is less than one 

18 intersample distance of the original samples from a central sample of the M samples of 

19 the first set of samples; and 

20 combining the coarse displacement and the fine displacement to obtain the 

21 measure of the registration errors and chromatic aberration errors in the video signals. 
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8. A method according to claim 1, wherein step c) includes the steps of: 

generating respective measures of sum of absolute difference between the 
M samples of the first stored set of samples and M samples of the second stored set of 
samples for respectively different displacements between the first stored set of samples 
and the second stored set of samples; 

identifying a coarse displacement as the sum of absolute difference 
measures which is less than or equal to any other one of the sum of absolute difference 
measures; 

selecting at least three of the measures of sum of absolute difference 
including the measure corresponding to the coarse displacement; 

fitting a parabolic curve to the selected measures; 

determining a minimum point of the parabolic curve as a fractional 
intersample distance to be combined with the identified displacement to produce the 
measured displacement value. 

9. Apparatus for measuring registration errors and chromatic 
aberration in video signals, said video signals being represented as least first and second 
color signals and said registration errors and chromatic aberration appearing as 
misaligned edges of the first and second color signals in an image reproduced from the 
video signals, the method comprising: 

means for selecting a first set of N samples of the first color signal and a 
second set of N samples of the second color signal, where N is an integer greater than 2; 

a video memory; 

means for analyzing the set of samples of the first color signal to 
determine whether the first set of samples contains M samples representing an edge in 
the image, where M is an integer less than N, and storing the first and second sets of 
samples in the video memory if the first set of samples is determined to contain the M 
samples representing the edge; and 

means for comparing the stored first set of samples to the stored second 
set of samples to determine a displacement between die M samples in the first set of 
samples with M corresponding samples in die second set of samples. 



MATP-360 



-29- 



1 10. Apparatus according to claim 9, wherein the means for selecting 

2 further includes: 

3 means for calculating a measure of color balance between the first set of 

4 samples and the second set of samples; and 

5 means for inhibiting the storage of the first and second sets of samples 

6 into the memory if the measure of color balance has a value which is not within a 

7 predetermined range. 

1 11. Apparatus according to 10, wherein the first and second sets of 

2 samples represent image picture elements (pixels) in a line of the image and the means 

3 for selecting further includes: 

t 4 means for selecting third and fourth sets of samples of said first color 

1 5 signal, each of the samples in the third and fourth sets of samples corresponding to a 
t 6 pixel which is immediately adjacent to a respective pixel element in said first set of 
3 7 samples; 

2 8 means for analyzing the first, third and fourth sets of samples to determine 
9 whether the first set of samples is adjacent to an edge which is parallel to the line of the 

h io image or represent an edge which intersects the line of the image on a diagonal; and 

* 11 means for inhibiting the storage of the first and second sets of samples if 

3 12 the first set of samples is determined to be adjacent to the parallel edge or represents the 

* 13 diagonal edge. 

1 12. Apparatus according to claim 9, wherein M equals 2 and the means for 

2 analyzing includes : 

3 means for calculating difference values between successive ones of the 

4 samples in the first set of samples; 

5 means for comparing each of the calculated difference values to an edge 

6 threshold value to indicate that the set of samples represents an edge if any of the 

7 calculated difference values is greater than the edge threshold value. 

1 13. A method according to claim 9, wherein the means for comparing 

2 includes: 
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3 first correlation means for performing a cross correlation between the 

4 stored first set of samples and the stored second set of samples to identify a coarse 

5 displacement between respective edges in the first and second sets of samples to a 

6 nearest intersample distance; 

7 means for selecting the M samples from the stored first set of samples and 

8 M corresponding samples from the stored second set of samples, wherein each of the 

9 samples from the second set is displaced by the identified displacement from the 

10 respective sample in the first set; 

11 means for interpolating S samples between successive ones of the M 

12 samples of each of the first and second sets of samples, where S is an integer; 

3 13 second correlation means for performing a cross correlation between the 

:!? 14 respective M original and S interpolated samples of the first and second sets of samples 

3 15 to identify a fine displacement between the first and second sets of samples which is 

1 16 less than one intersample distance of the original samples from a central sample of the 
y 17 M samples of the first set of samples; and 

~" 18 means for combining the coarse displacement and the fine displacement to 

j 19 obtain the measure of the registration errors and chromatic aberration errors in the video 

2 20 signals. 

2 l 14. Apparatus according to claim 9 5 wherein the means for comparing 

2 2 includes: 

3 means for perforating a cross correlation between the stored first set of 

4 samples and the stored second set of samples to identify a coarse displacement between 

5 respective edges in the first and second sets of samples to a nearest intersample distance 

6 and storing a correlation value at each displacement considered in the cross correlation; 

7 means for selecting at least three of the stored correlation values including 

8 the correlation value corresponding to the identified displacement; 

9 means for fitting a parabolic curve to the selected correlation values; 

10 means for determining a maximum point of the parabolic curve as a fine 
n displacement; and 
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12 means for combining the coarse displacement and the fine displacement to 

13 obtain the measure of the registration errors and chromatic aberration errors in the video 

14 signals. 

1 15. Apparatus according to claim 9, wherein the means for comparing 

2 includes: 

3 means for generating respective measures of sum of absolute difference 

4 between the M samples of the first stored set of samples and M samples of the second 

5 stored set of samples for respectively different displacements between the first stored set 

6 of samples and the second stored set of samples; 

7 means for identifying a coarse displacement as the sum of absolute 

3 8 difference measures which is less than or equal to any other one of the sum of absolute 

% 9 difference measures; 

2 io means for selecting the M samples from the stored first set of samples and 

"Hi 

? 11 M corresponding samples from the stored second set of samples, wherein each of the 

II 12 samples from the second set is displaced by the coarse displacement from the respective 

13 sample in the first set; 

14 means for interpolating S samples between successive ones of the M 

3 15 samples of each of the first and second sets of samples, where S is an integer; 

jj 16 means for performing a cross correlation between the M original and S 

* 17 interpolated samples of the first and second sets of samples, respectively, to identify a 

18 fine displacement between the first and second sets of samples which is less than one 

19 intersample distance of the original samples from a central sample of the M samples of 

20 the first set of samples; and 

21 means for combining the coarse displacement and the fine displacement to 

22 obtain the measure of the registration errors and chromatic aberration errors in the video 

23 signals. 

1 16. Apparatus according to claim 9, wherein the means for comparing 

2 includes: 

3 means for generating respective measures of sum of absolute difference 

4 between the M samples of the first stored set of samples and M samples of the second 
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5 stored set of samples for respectively different displacements between the first stored set 

6 of samples and the second stored set of samples; 

7 means for identifying a coarse displacement as the sum of absolute 

8 difference measures which is less than or equal to any other one of the sum of absolute 

9 difference measures; 

10 means for selecting at least three of the measures of sum of absolute 

11 difference including the measure corresponding to the coarse displacement; 

12 means for fitting a parabolic curve to the selected measures; 

13 means for determining a minimum point of the parabolic curve as a 

14 fractional intersample distance to be combined with the identified displacement to 

15 produce the measured displacement value. 



